package 寒假作业.LeetCode;

import java.util.HashMap;
import java.util.Map;

public class Num13 {
    Map<Character,Integer> symbolValue = new HashMap<Character,Integer>(){
        {
            put('I', 1);
            put('V', 5);
            put('X', 10);
            put('L', 50);
            put('C', 100);
            put('D', 500);
            put('M', 1000);
        }
    };
    public int romanToInt(String s) {
        int result = 0;
        int n = s.length();
        for (int i = 0; i < n; i++) {
            int value = symbolValue.get(s.charAt(i));
            if(i < n-1 && value < symbolValue.get(s.charAt(i+1))){
                result -= value;
            }else {
                result += value;
            }
        }
        return result;
    }
}
